栈

栈是一种先进后出（FILO）数据结构。

示意图如下：

Python 中，列表 list 就可以实现栈的操作。

进栈 push

使用 append 方法来进栈。

numbers = [1,2,3,4]
numbers.append(5)
print(numbers) #输出[1,2,3,4,5]
numbers.append(6)
print(numbers) #输出[1,2,3,4,5,6]

出栈 pop

使用 pop 方法来出栈。

numbers = [1,2,3,4]
numbers.append(5)
print(numbers) #输出[1,2,3,4,5]
numbers.append(6)
print(numbers) #输出[1,2,3,4,5,6]
numbers.pop()
print(numbers) #输出[1,2,3,4,5]